package Sort;

import java.util.Arrays;

/**
 * @Author Fizz Pu
 * @Date 2021/4/1 下午3:34
 * @Version 1.0
 * 失之毫厘，缪之千里！
 */
public class SelectSort implements SortAlgrithom {

    @Override
    public void sort(int[] arr){
        if(arr == null){
            throw new IllegalArgumentException();
        }

        int len = arr.length;
        for(int i = 0; i < len - 1; i++){
            int min = arr[i + 1];
            int minIndex = i + 1;
            for(int j = i + 2; j < len; j++){
                if(arr[j] < min){
                    min = arr[j];
                    minIndex = j;
                }
            }
            if(arr[i] > arr[minIndex]) {
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }

        System.out.println(Arrays.toString(arr));
    }
}
